So to construct a nonblocking linked list, tree, or hash table, we need to find a way to update multiple pointers with CAS without leaving the data structure in an inconsistent state. 所以,要构建一个非阻塞的链表、树或哈希表,需要找到一种方式,可以用CAS更新多个指针,同时不会让数据结构处于不一致的状态。
A linked list consists of a node structure that contains two members: the data it is holding and a pointer to another node structure ( or NULL, to terminate the list). 链表所包含的节点结构体由两部分构成:它所持有的数据,以及指向另一个节点结构体(或者是NULL,结束链表)的指针。
Understanding the doubly linked list API will help you develop with this efficient data structure as well as understand the plethora of code in the kernel that utilizes lists. 理解这个双重链接的列表API有助于使用这个有效的数据结构进行开发,您会发现,代码在这个利用列表的内核中是多余的。
Use C Language's Pointer Insert Linked Lists In Data Structure 用C语言的指针在数据结构中插入链表
And two-way linked list is a list as well as data structures, one of the standard data structure. 而双向链表是链表的一种,也是数据结构的标准数据结构之一。
This procedure is based on the realization of two-way linked list, a good interpretation of this particular data structure. 这个程序是基于双向链表实现的,很好地诠释了此特殊的数据结构。
Information of grading level and the passing order of bamboo sticks were stored in doubly linked list data structure by control algorithm. 采用双向链表的数据结构来描述和记录梯形图的各种信息,以实现全屏幕编辑功能。
Linked list is a kind of common data structure in microcontroller's program, which includes stack, queue and linear list. 链表是单片机程序开发中一种常见的数据结构,通常包括栈链、队列和线性链表。
Furthermore, this method can rapidly construct the adjacency relationship of all the arcs linked with the same node, in the construction of topological data structure in GIS, which is helpful to the rapid construction of topological structure. 避免了复杂的三角函数计算,而且该算法还可以在GIS的拓扑数据结构建立过程中,快速地构建与同一结点相连的所有弧段间的邻接关系,为拓扑结构的快速建立创造了条件。
This paper illuminates the dynamic EMS memory theory of Java and the conception of "reference", and how to implement the" LIST "and" TREE "linked data structure with the reference of Java. 阐述了Java的动态内存机制和引用,以及利用Java的引用实现链表和树这两种经典的链式数据结构。
The solver of this software uses the linked list data structure to store the global stiffness matrix, which is efficient in storage and calculation. 本文的计算软件采用动态链表数据结构存贮总体刚度矩阵,具有很高的存贮和计算效率。
A Method of Transforming the Storage Structures of the Tree between the Sequential Mapping and the Linked Mapping Using the Queue as an Aided Data Structure 树形数据顺序存储映象和链式存储映象转换的方法
Implement of linked data structure in Java 数据结构中链式结构的Java实现
Using O-O technology and double linked list data structure, the general program of constraint adjustment algorithm is developed and embedded into the genetic algorithm. 采用面向对象技术和双向链表数据结构,开发了约束调整算法的通用程序,并将其嵌入到遗传算法中。
Double linked list data structure programmed by C language to describe and record ladder diagram programmed by users, which can convert whole screen function for ladder diagram into standard operation after assembling. 采用C语言的双向链表数据结构描述和记录用户所编制的梯形图,从而将梯形图的全屏幕编辑功能转换成双向链表的规范化操作。
Use single linked list data structure to organize a plant root data structure class, and complete a root growth. 利用单链表数据结构将植物根系数据组织一个数据结构类,完成一条根系的生长。
Besides, this clipping algorithm adopts the single circular linked list to represent the polygon and intersection points, which reduces the complexity of the data structure. 该算法还采用了较为简单的单循环链表来存储多边形和交点,降低了数据结构的复杂性。
The development of the view layer in the data dictionary field properties configuration closely linked to the web page, so as to achieve the configuration of the data dictionary can change the controls, structure and content of the web page, web pages dynamic. 在视图层的开发使数据字典中的字段属性配置与网页紧密联系在一起,从而达到对数据字典的配置可以改变网页的控件、结构和内容,使网页动态化。